Algorithmen für Toeplitz-Matrizen mit Anwendungen zur Bil...
In dieser Arbeit stellen wir den O(n log^2 n) superschnellen linearen Schur-Algorithmus (ssschur) der kleinsten linearen Quadrate vor. Der von uns beschriebene Algorithmus veranschaulicht einen schnellen Weg zur Lösung von linearen Gleichungen oder linearen Problemen der kleinsten Quadrate mit niedrigem Verschiebungsrang. Dieser Algorithmus basiert auf dem O(n^2) Schur-Algorithmus, der mittels FFT beschleunigt wird. Der Algorithmus löst ein schlecht konditioniertes Toeplitz ...